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Abstract. We study skew product systems over a measurable base and provide a ran- 
dom analogue to the classical (Semi-)Uniform Ergodic Theorem for continuous maps on 
compact metric spaces. As an application, we study systems forced by a combination of 
random and deterministic noise and provide criteria, in terms of Lyapunov exponents, 
for the existence of random attractors with continuous structure in the fibres. For this 
purpose, we also introduce and discuss some basic concepts of random topological dy- 
namics. 
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1. Introduction 

Given an ergodic measure-preserving transformation T on a probability space (M,B,fi), 
Birkhoff's Ergodic Theorem ensures the equality of time and space average for any integrable 
observable $ : M — )■ R. More precisely, we have 

^ n — 1 

(1.1) lim - y$oT'(a:) = for /i-a.e. x € M. 

n— >oo Ti — ' 

i=0 

Here, we write ^( ( E>) = j M $ d/i. When M is a compact metric space, $ is continuous and 
T is a continuous and uniquely ergodic map, the later meaning that there exists a unique 
T-invariant Borel probability measure on M, then this statement can be strengthened by 
replacing pointwise convergence in (jl.ip with uniform convergence on M . In fact, instead 
of unique ergodicity it suffices to have a unique value for the integrals of $ with respect to 
T-invariant probability measures. Let M.(T) denote the set of T-invariant Borel probability 
measures on M . 

Theorem 1.1 (Uniform Ergodic Theorem). Let M be a compact metric space, T : M — > M 
a continuous transformation and <J> 6 C(M, R). Suppose there exists A 6f such that /i( < I > ) 
A for all [i G M(T). Then the sequence S n (<f>) = ^ X)"=o ^ ° ^ converges uniformly to the 
constant function X on M. 

A proof can be found, for example, in [5]. 

In many applications, it is actually not important to have uniform convergence of the 
averaged Birkhoff sums. Instead, it suffices to have a uniform bound on the S n (<&) from 
one side. In particular, this concerns situations where uniform contraction or expansion 
properties of the system are derived from information on the Lyapunov exponents. In 
this case, the subadditivity of the considered sequence of observables only allows one-sided 
estimates anyway. In order to give a precise statement, recall that a sequence of functions 
<!>„ : M — > R is subadditive with respect to T if 

(1.2) $„ +m < $„oT m + $ m foralln,TOGN. 
Given [i e M(T), (TO|) implies 

(1-3) M*«+m) < +M$m) . 

such that by subadditivity the limit linin^oo i^($„) = inf„ S N ^($ n ) exists. Kingman's 
Subadditive Ergodic Theorem also ensures the /x-a.s. existence of the pointwise limit 

(1.4) $(x) = lim -$„(x) , 

n— >oo ji 
1 
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provided $1 is integrable, and we have 

(1.5) <&(x) = ^($) = inf -/i(<i> n ) fi-a.s. 

nGN n 

Again, uniform information on the convergence can be obtained for continuous observablcs 
on compact metric spaces. 

Theorem 1.2 (Semiuniform Ergodic Theorem, jll|). Let M be a compact metric space, 
T : M — > M a continuous transformation and ($„)„ s n a subadditive sequence of continuous 
functions. Suppose for A G R we have /x($) < A for all \i G A4(T). Then there exist no G N 
and S > such that 

—$> n (x) < A — S for all n > no, x G M. 
n 

Our aim is to provide an analogue to this result for the application to systems forced either 
by purely random noise or, more importantly, by a mixture of random and deterministic 
noise. To that end, we have to introduce some notions and terminology concerning random 
dynamical systems. A random map with base (Q, T, P, 9), in the sense of Arnold [2J, is a 
skew product of the form 

(1.6) T-.QxM^-flxM , T{u,x) = (6(u),T u (x)) , 

where (f2, J 7 , P) is a probability space and 9 : — > f2 is a bi-measurable and ergodic measure- 
preserving bijection 3 Further it is required that the fibre maps T u : M — > M are continuous 
and that for each x G M the map lo h4 T(lu, x) is J-"-measurable. 

As before, we denote the set of all T-invariant probability measures on SI x M by M.(T), 
and the set of /i G M{T) which project to P by Mr{T). We call $:flxl->la random 
continuous function if 

(i) the functions x i— > <&(lu,x) are continuous for all w G fi; 

(ii) the functions ui &(uj, x) are measurable for all x G M. 

Similarly we say K C O x M is a random compact (closed) set if 

(i) K(lu) = {x G M {(jJ,x) G K} is compact (closed) for all w G fi; 

(ii) the functions u> i-> d(x,i4T(w)) are measurable for all 2 G M. 

U C f2 x M is a random open set if C/ c is random closed. A random set is called forward 
T-invariant if T w (iC(a;)) C K(9(uj)) for P-almost every a; G f2. It is called T-invariant if the 
inclusion is replaced by equality. Note that in contrast to random T-invariance, the notions 
of random continuous functions and random compact sets do not depend on the measure P. 

For any forward T-invariant random compact set K, we denote the set of /x G A4p(T) 
which are supported on K by Aip (T). Given a random continuous function $ : x M — » K 
and a random compact set K, we define 

(1.7) $ max (w) := max{$(w, a;) | x G K(u)} . 

Finally, we call a random variable C : — > R adjusted to 0, if it satisfies limini^oo j^C(9 n uj) — 
for P-a.e. to. 

Theorem 1.3 (Random Semiuniform Ergodic Theorem). Let T: HxM—tClxM be a 
random map with ergodic base (Q, T, P, 9). Suppose that (& n )neN * s a subadditive sequence 
of random continuous functions with |<I> n | lnax G L 1 (P) for all n G N, and that K is a 
forward T-invariant random compact set. Further, assume that A G K satisfies $ M < A for 
all/j,€M^(T). 

Then there exist A' < A and an adjusted random variable C : — > K such that 

(1.8) <& n (cj,x) < C(cj) + nX' for all n 6N, P-a.e. ui GO and all x G K(ui). 
In particular, for 5 G (0, A — A') and P-a.e. wed there exists n(co) G N such that 

(1.9) — <J>„(cj,2;) < A — <5 for all n > n(uj) and x G KUS). 
n 



The base (f2, J 7 , P, 0) is called a measure-preserving dynamical system. 
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Remark 1.4. (a) This theorem generalises [TTJ Theorem 1.9] and [111 Corollary 1.11] from 
from the deterministic to the random setting. It should be mentioned that [TTJ also 
contains a random version of these results (Theorem 1.19), but only in the sense that 
the statement is made with respect to a fixed reference measure on the base, while the 
space f2 is still assumed to be compact and both T and are required to be continuous. 
This theorem is therefore not applicable to general randomly forced systems, and the 
proof avoids the difficulties coming from the lack of a topological structure on that 
we have to deal with here. 

(b) Note that C is adjusted in the above sense if and only if e c is tempered [21 Definition 
4.1.1]. Hence, by [2] Proposition 4.3.3], given e > there is a random variable D e such 
that 

-e|n| 4- D e (w) < D e {6 n uS) < e|n| + D e (u) for all n G Z 
and C < D e , so that 

<J> n (w,x) < D e (ui) + n\' for P-a.c. w G Q and all x G K(u). 

An important field of applications for the Semiuniform Ergodic Theorem 11.21 are deter- 
ministically forced systems. Here, a system under the influence of an external factor, given 
by a continuous transformation g on a compact metric space 5, is modelled as a skew product 

(1.10) T : 3 x R d -> 5 x R d , T(£, y) = {g{0Mv)) ■ 

When the fibre maps are differentiable with derivative matrix Dh^, then the Lyapunov 
exponent of an invariant measure /i G M (T) is given by 

(1.11) A( M ,T) = /i($) = inf -m($„) , 

where the sequence of subadditive functions $„ on SxR d is given by <J> n (£, V) = l°g I Dh^ (y) ||. 
Here we use the notation — h g n-i^ o . . . o h^. In [TTJ Theorem 1.14], Sturman and Stark 
provide a criterion for the continuity of attractors in terms of Lyapunov exponents. More 
precisely, they show that a compact T-invariant set which only supports invariant measures 
with negative Lyapunov exponents has to be a finite union of curves. 

In Section [31 we apply Theorem 11.31 to provide different random analogues to this state- 
ment. The most basic one is the fact that a random compact set which only admits negative 
Lyapunov exponents (in the above sense) consists of a finite number of points in each fibre 
(Corollarv l3.4p . A more sophisticated result concerns systems which are forced by a combi- 
nation of random and deterministic noise. We model such systems as double skew products 
of the form 

(1.12) rifixSxM^OxSxM^ , T(uj^,y) = (0(Lj),g u (O,h u ,dy)) > 
where (JljJ 7 , P, 0) is a measure-preserving dynamical system and S is a compact metric 
space. The second component 2 corresponds to the deterministic part of the forcing and is 
allowed to depend on the random noise as well. Note that fibre maps of T acting on S x R d 
are given by T u (£,y) = (g u (€),hu,t(y)). 

From the point of view of modelling real-world processes, such an overlay of random 
and deterministic forcing seems very natural. However, to our knowledge such systems 
have not been studied previously in the literature. What we provide here is a random 
analogue to [TTJ Theorem 1.14], which can be circumscribed as follows. If g is a random 
minimal homeomorphisnfl and K C fl x E xW 1 is a random compact T-invariant set which 
only admits negative Lyapunov exponents, then for P-a.e. lj G O the set K{uj) — {(£,?/) 
(w, £, y) G K} is a finite union of curves. The precise result is stated as Theorem 13.31 below. 
A slightly weaker statement still holds when g is only random transitive (Remark I3.9[) . If 
K is connected in each fibre, then the minimality assumption on g can even be dropped 
completely (Theorem 13. 5p . Apart from their intrinsic interest, statements of this kind can 
be useful tools in the theory of random bifurcations. In particular, a specific version of 



See Section [4] for the definition of random minimality. 
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Theorem 13.51 has already been used in [T] to describe a generalised toru^fl splitting off of 
a stable central manifold in a non-autonomous Hopf (or Neimark-Sacker) bifurcation. For 
the particular class of considered models, this allows to give a rigorous proof of Arnold's 
two-step scenario for the random Hopf bifurcation [10] . 

Finally, some basic facts concerning random minimality and random transitivity are col- 
lected and discussed in Section These notions appear quite naturally in our context, 
but again we are not aware of any similar concepts studied in the literature so far. How- 
ever, we believe they may play an important role in the development of a theory of random 
topological dynamics. 

Acknowledgements. The authors were supported by the German Research Council (TJ 
by Emmy-Noether-Project Ja 1721/2-1, GK by DFG-grant Ke 514/8-1). Further, this work 
is part of the activities of the Scientific Network "Skew product dynamics and multifractal 
analysis" (DFG-grant Oe 538/3-1). 

2. The random semiuniform ergodic theorem 

The aim of this section is to prove Theorem 1 1.31 We start by providing some more basic 
facts on random dynamical systems. Let M be a Polish space and let T : Cl x M — >• Cl x M be a 
continuous random map over the ergodic measure-preserving dynamical system (SI, T , P, 9). 
This means that (compare [2]) 

(i) (CI, J 7 , P) is a probability space and 9 : CI — > CI is a bi-measurable bijection that 
preserves the probability measure P; 

(ii) 9 is ergodic, that is, ¥(A) G {0, 1} for each A G T such that 9~ X A = A; 

(iii) For each oj G CI, the map T w : M — > M, x i-> T(u,x), is continuous, and for each 
x G M, the map u i— > T(u>, x) is ^-measurable. 

As M is Polish, (iii) implies that T is T x S-measurable where B is the Borel-cr-algebra of 
M Lemma III. 14]. 

Recall that given a random continuous function $ : Cl x M — >■ E and a random compact 
set K, we let 

(2.1) $ max (u;) := max{$(w, x) | x G K(u)} . 

The following lemma is easily derived from results in [S] , but we include the proof for the 
convenience of the reader. Note that the related statements [SJ Lemma III. 39] and [31 
Theorem 8.2.11] require completeness of the probability space (Cl, T , P). 
Lemma 2.1. <j) max ; Q R is measurable, and there is a measurable map h : Cl — » M such 
that h(w) G K(uj) and $ max (m) = <j>(w, h(uS)) for all u> E Cl. 

Proof. For the random compact set K there is a sequence (ak)k&i of measurable maps 
ak : Cl — » M such that K(u) = closure{afe(cj) | k G N} for all to G Cl 5, Theorem III. 30], see 
also Proposition 1.6.3]. Therefore, observing the random continuity of <i>, 

$ max (w) = max{$(w,j;) | x G K(u)} = sup{$(w, a k (w)) \ k G N} 

is measurable. 

For t G N let fe^(cj) = min{fc G N | O fc (w)) > $ max (w) - f" 1 }. The fe^ : fi ->• N arc 
measurable. Therefore, 

H(uj) = f| |JK^H} C{i£ K(u) | x) = $ ma »} 

is a random compact set [5J Proposition III. 4], and there is a measurable selection h : Cl M 
such that h(u;) G H(u) C if(w) for all w G Theorem III.9]. □ 

The proof of the next lemma is straightforward. 

Lemma 2.2. If the sequence (<& n )n£n of random continuous functions is subadditive and 
K is a forward invariant random compact set, then the sequence (<&™ ax )„ g pf is subadditive. 



'A random compact invariant set which consists of a topological circle in each fibre. 



A SEMIUNIFORM ERGODIC THEOREM FOR RANDOM DYNAMICAL SYSTEMS 



5 



From now on, we use the hypothesis of Theorem 11.31 as standing assumptions for the 
remainder of this section. Subadditivity of ($™ ax )„ e N allows to define 

$ max = inf -P ($™ ax ) = lim -P ($™ ax ) . 

n£N n n->oo n 

Obviously $ M < <J> max for each [i £ Mp(f). 

The proofs of the following two results are inspired by the proofs of Lemmas 3 and 4 in 
[I]. Note that any measure /i £ A4p(T) can be disintegrated into a family of probability 
measures on the fibres, in the sense that J nxM dfi = J n J M $(uj,x) d^{x) dP(uj) 

for all measurable functions $ : fi x M — >■ M 2, Proposition 1.4.3]. 

Lemma 2.3. We have <5> max = sup{<f> M | /i £ A4p(T)}, and the supremum is attained by 
some n* £ Mp(T). 

Proof. Let h n be measurable selections such that $™ ax (w) = $„(cj, h n (u)), see Lemma |2~T1 
Define measures /i n £ Aip (T) via their fibre measures 

n— 1 

i=0 

where S x denotes the Dirac measure in a point x £ M . As h n (uj) £ K(uS) for each uj £ fi, all 
measures fi n are supported by the forward invariant random compact set K. Hence, by the 
random Krylov-Bogulyubov Theorem ([B] or [2J Theorem 1.6.13]), there is a subsequence 
(Hm)ie.N converging (random-) weakly to some \x* £ A4p(f). 

Now fix k £ N. Then, for some t £ {0, ...,k — 1} the sequence (n;); S N contains a 
subsequence of the form (sjk + t)j<=iq. Note that for any sequence (xj)j^ of measurable 
functions x j : f2 — > M with Xj(u>) £ K(lS) for all u> £ il, j £ N, and any sequence of integers 
(Nj)j € jn with 2Vj Z 1 oo, the fact that |$ fc | max £ L X (P) easily implies 

(2.2) lim -!- / ^(w.a^a;)) dP(w) = . 

Using this observation, we obtain 

Sj fc+t-l 

Sj fc+t — 1 



> 



> 



fe-lsj-2 

a- ^tt) g g y n ° tm+ ^> w«» ^ 

A~ fc^TT) g X ^-^ dp(w) 

lim — - — rV ( [ $ s . fe+ t(w,/i s . fc + 4 (cj)) dF(uj) 

j^oo k(sjk + t) ^\Jn 



= lim — — — / $ s k+t (uj,h s rfP(w) 

j-K» Sjk + t J n 



Since this holds for all fc £ N, we have <I> M » = inf fegN ^* (r^fc) > $ maX . □ 



G 



For the proof of Theorem 11.31 we will further need the following useful criterion for the 
adjustedness of random variables. 

Lemma 2.4. Suppose C : f2 — > R is measurable and C o 9 — C has a P-integrable minorant. 
Then C is adjusted to 9. 

Proof. Since Co9 — C has an integrable minorant, [3 Lemma 4.1.13] implies that Co6 — C G 
L 1 (m) and J n C o 6 — C dm = 0. Hence, we obtain from the Birkhoff Ergodic Theorem that 

1 1 

lim -C{9 n u) = ]im -(C(6 n ui)-C(u)) = lim - V C(9 i+1 cj) - C(6»M 

i=0 



= lim -V(Co9-C)otl l (w) = 

n— >oo 71 ^ — ' 

i=0 

for m-a.e. w G fi. Since C o - C = -(C o 6 - C) o 0" 1 G L X (P) as well, the limit for 
7i — > — oo can be treated in the same way. □ 

Now we can turn to the proof of the first main result. 

Proof of Theorem ITT31 Suppose A > ¥ M for all n G M${T). Then A > $ max by 
Lemma [2731 and we can choose A' G (<& maX ,A). We have lim^oo i$™ ax (w) = $ max P- 
a.s. by Kingman's Subadditive Ergodic Theorem. If we let $™ ax = 0, then the random 
variable C defined by 

CM = sup(-A'n + $r») 

n>0 

is non-negative and P-a.s. finite. The fact that C satisfies (|1.8p is obvious from its definition. 
Further, if C(w) = then C{9w) — C{w) > 0. Otherwise, since 

-A'n + $r x H < (~A'(n - 1) + *£_?(0w)) + (-A' + $T X M) 
< C{9lu) - A' + $™ ax (u;), 

for all 7i >, we have that 

C(w) < C(6u) - A' + $y u «(£j) . 
Combining both estimates yields 

C(9u)-C(u) > min{0,A / -$?"(w)}. 
Hence C o 9 — C has an integrable minorant, and thus C is adjusted to 9 by Lemma |2"~41 □ 

For the application to forced systems, we will also need the following variation of Theo- 
rem [TT3] 

Theorem 2.5. In the situation of Theorem \1.3l there exist A' < A and kg G N \ {0} such 
that for all k kg there are an adjusted random variable Cfc : O — 5- [0, oo) and an ergodic 
component flk of 9 k with P(fife) ^ 1/k such that 

(2.3) $k(w,x) < C k {9 k Lj) - C k (uj) + kX' for P-a.e. u G O fc and all x G 

T/ie random variables C& can also be chosen to take values in (— oo,0]. Furthermore 

a) if {^ n )nefi * s additive, then kg — \ so that \2. 3]) holds for k — 1 and P-a.e. 6 O; 

b) if 9 is totally ergodicQ then 112.3]) holds for P-a.e. uj G fl. 

Proof. As ¥ max < A by Lemma EU there is k G N such that E P [$™ ax ] = / n $™ ax dP < fcA' 
for some A' < A and all k fco- Fix any such A:. Then 

1 n 

(2.4) lim -V $? aX (^" ife w) = E P [$[ naX I Ik] M for P-a.e. w, 



4 An ergodic component of 8 k is a fc -invariant set of positive measure such that Sj^ is ergodic 
5 That is, fc is ergodic for all k £ N. 
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where Ej>[ . \Ik) denotes the conditional expectation w.r.t. the a-algebra Ik C T of all 8 k - 
invariant sets. Since 8 is ergodic, all sets of positive measure in Ik have measure at least 1/fc. 
As / a Ep | Ik] d¥ = E P [<&™ ax ] < kX', this means that there is an ergodic component 

of 8 k ) such that Um^oo ± £)* =1 *™ ax (6»^ fc o;) < kX' for P-a.c. w G fife. Hence, 

(2.5) s? d k {oj) = sup ( -X'nk + V ^^(^M ] < oo for P-a.c. cj £ fife. 
Let cj G fife. We prove (j2~3|) : 



Cfe(5 fc w) = sup -A'nA + V $r x (^^^) 

/ n-1 

^ sup -X'nk + ^r^^M 



= sup f -A'(n - l)fc + V ^^(fl-^w) | - A'fc + $r x (^) 

»>i \ 3 . =1 y 

= CfeH-A'fc + o>r x M . 

This also implies that Ck°d k — Ck has the integrable minorant —A'fc + $™ ax so that, in view 
of Lemma 4.1.13], C k od k -C k ^ L\ and / C k o8 k - C k d¥ = 0. Thus, Lemma H3] implies 
that Ck is adapted to 8 k . In order to show that it is also adapted to 8, let £ G {0, . . . , k — 1}. 
Then Birkhoff's Ergodic Theorem implies that 

n-1 



lim —„C k (8 nk+e Lj) = lim - Yt (Ck°O k -C k ) (8 jk {d e u>)) 



1 

n->oo nk + £ 



(2.6) C fc (w) = - sup I -X'nk + Y ^T^tf 3 ''"<* > 



3=0 

= -E P \c k o8 k -C k I I k ] (0 e u) for P-a.e. uj. 
k L J 

As / E P Cfe o 6» fe - Cfe | I k dP = J C k o 8 k - C k dP = 0, it follows that the limit is actually 

equal to zero for P-a.e. uj. Hence Ck is adapted to 8. The proof for the limit n — > — oo 
proceeds along the same lines. 

Observe that the Ck are all non-negative. We finally show how to modify the above 
construction to obtain non-positive Cfc. To this end let 

n-1 

/, v qJk ' 

As above one shows that there is an ergodic component fife of 8 k such that — oo < Ck(uj) < 
for P-a.c. uj G fi fc . We prove ((2~3| : 

( 

C k {8 k uj) = inf A'ni-^$f x (^u)) 

/ (n+l)-l \ 

= inf ( A'(n + l)k - Y^ ®k ax (9 jk u) J - A'fc + ax (w) 

Z d k (uj)- A'fc + $r x H • 

Again, Ck°8 k — Ck has the integrable minorant —X'k + $™ ax , and as before one proves that 
Ck is adjusted to 8. □ 
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3. Applications to random dynamical systems 

In order to apply Theorem 11.31 to forced systems, we start by reviewing the result of 
Sturman and Stark on the continuity of attractors for deterministically forced systems [111 
Theorem 1.14]. In their situation, the external forcing is given by a continuous transforma- 
tion g on a compact metric space H. Writing M = Sxl d and denoting elements of M by 
x = (£) y) i the forced system then has the form of a skew product 

(3.1) T:M^M , T(Z,y) = (g(0,h(y)) . 

When the fibre maps are C r and the partial derivatives D a h^(y) all depend continuously 
on (£, y), we call T a g-forced C -map. In this case, the sequence 

(3-2) $ n (£,y) = log||D^(t/)|| 

is subadditive with respect to T. Here Dh^ denotes the derivative matrix of the map 
fi£ : M — » M and = h gn -i^ o . . . o Ji£. The maximal Lyapunov exponent of an invariant 
measure /i G A4(T) is defined as 

(3.3) AfoT) = = inf - M ($ rl ) . 

Using the Semiuniform Ergodic Theorem, Sturman and Stark provided the following crite- 
rion for the existence of continuous attractors. We denote by /C(]R d ) the space of compact 
subsets of K d , equipped with the Hausdorff distance. 

Theorem 3.1 (Sturman/Stark). Let g : 3 — > 5 be a minimal homeomorphism and T a 
g-forced C -map on M = ExR d . Further, assume K C M is a compact T -invariant set and 
X(fj,,T) < for all fx £ A4(T) supported on K. Then K is a union of continuous curves. 
More precisely, we have 

(i) there exists an integer n G N such that #K{£) = n for all £ G 3 and 

(ii) the map 3 -> /C(M d ), £ i ^ K(£) = {y G M. d | 6 X} is continuous. 

By adding additional random noise to (I3.ip . we obtain random dynamical systems with 
a double skew product structure 

(3.4) T:fixM->fixM , T(u,t,y) = (9(u),g u ({),h u , t (y)) , 

where M = 3 x R d as above and 3 is again a compact metric space. We assume that the 
maps guj are homeomorphisms, the maps (£, y) H> h u ^(y) are continuous and differentiable 
in y and Dh u ^(y) is continuous in (£,y) for all u> G fi. The action of the <7^ on the second 
component 3 corresponds to the deterministic part of the forcing, such that the combined 
forcing process is the random homeomorphism 

(3.5) Bxg-.nxE^QxE , 6Kg{u,Z) = (6(u),g u {Z)). 

In this way, given any 9 x ^-invariant probability measure m we can view T = (9 x g) x h 
as a random map over the base (il x 3, J 7 x X, m, 9 x g), where X denotes the Borel a- 
algebra on 5. An alternative point of view is to write T — 9 x (g x h), thus interpreting 
T as a random map over the base (f2, J 7 , P, 9). In this case the fibre maps T w have a skew 
product structure themselves, and T w : M — > M is a continuous transformation of the form 
Tu>(£,,y) — (9ui(0i hu,t(v))- Given T as in (|3.4p and a random T-invariant set K, we let 
K(uj) = {(£,y) G M I G K} and K(u,£) = {y G M d | G K}. Then 

T^Kiuo)) = K{9uj) and ^^(Jf (w, £)) = K(6> x g(u,£)) (see Lemma below). 
Similar to above, the Lyapunov exponent of a T-invariant measure [L is defined as 

(3.6) A(/z,T) = = inf ~ti*n) > 

neN n 

where now the subadditive sequence $„ is given by $ n (o;,£,y) = log ||£> 9 /i™ ^(y)[[- As 
mentioned in the introduction, in order to state an analogue to Theorem 13.11 in this setting 
we need a random version of minimality. 

Definition 3.2. The random homeomorphism 9 x g is minimal, if each (9 x g)-forward 
invariant random closed set K obeys the following dichotomy: 
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either : K(uS) — 3 for F-a.e. uj, 
or : K(u>) = for F-a.e. uj. 

Theorem 3.3. Let T be a random map of the form \3.J$ and K be a T -invariant random 
compact set. Suppose that for all k G N and all e > there is r > such that 
sup {<5> k (uj, y) | u G 51, (£, y) G B r («"(w))} 

< sup{$*(w,f ) l/)|wen,($,K)6ir(w)} + e 

Then, if \(n,T) < /or a/Z measures /i G M^(T), and if 9 x g is a random minimal 
homeomorphism on 51 x 3, £/iere are a (non-random) integer n > and a random variable 
c(uS) > smc/j i/iaf, /or P-a.e. w G 51, 

ft #K(oj,0=nfor all £ G 3, 

fn,) i/ie map £ i— > -fT(u;,£) /rom 5 to /C(R d ) is continuous, and 

(Hi) for all £ G 3, any fwo different points y, y' G if (w, £) /iave distance at least c(uj). 

If T : 51 x R d — >• 51 x R d is a random map with base (51, J 7 , P, 0) then we can add a trivial 
component 5 = {£ } and let g^^o) = £o to apply Theorem 13. 31 As 9 x 5 is certainly random 
minimal in this case, this immediately yields 

Corollary 3.4. Suppose T : fl x R d ^ Q, x R d is a random C x -map with base (51, T, P, 9) 
and K C 51 x R d is a random compact set such that \3.7ty is satisfied and A(/u, T) < /or aZZ 
/i G Mp(T). Then there exists an integer n such that ^K(uj) = n for P-a.e. uj 6 51. 

The minimality assumption on 9 X a. in Theorem 13.31 can also be replaced by requiring 
connectedness of the sets K(uj,^). We say the random compact set K C 51 x 5 x R d has 
connected fibres if if (w, £) is connected for P-a.e. w G 51 and all £ G 3. 

Theorem 3.5. Let T be a random map of the form {3.$ and K be a T -invariant random 
compact set with connected fibres. Suppose that for all k G N and all e > there is r > sitc/i 
that \3. 7| ) ZioZds and </iat X(/j,,T) < /or aH measures /1 G j\4f(T). Then for P-a.e. w £ O 
i/ie fibre K(uj) consists of a single continuous graph, that is, there is a random continuous 
function 4> ■ 51 x 6 -4 R d such that K(uj) = {(£, £)) | £ G 5} for F-a.e. uj G 51. 

Both theorems are consequences of the following more technical proposition. We say 
a random set A C 51 x 5 is non-empty, if {a; G 51 | -A (a;) 7^ 0} has positive measure. 
Note that if A is (9 x g)-invariant and 9 is ergodic, then non-emptiness of A implies that 
{a; G 51 I A(lu) — 0} has measure zero. Similarly, equality of random sets will always be 
understood as an equality of the fibres for P-a.e. uj G 51. 

Proposition 3.6. Let T be a random map of the form \3.$ and K be a T -invariant random 
compact set. Suppose that for all k G N and all e > there is r > such that {3. 7| ) holds. 
Then, if A(//, T) < for all measures /1 G A4j£(T), there are a positive integer n, a random 
variable c : fl — > (0, 00) and a non-empty open and (9 x g)-forward invariant random set A 
such that, for P-a.e. ui G 51, 

(i) #K(u,0=nfor all £ e A(u), 

(ii) sup {#K(uj, £) I £ G 5} < 00, and 

(Hi) for all £ G 5, any two different points y, y' G K(uj, £) have distance at least c(uj). 

Proof of Theorem 13.31 As A is a nonempty forward (9 x g)-invariant random set, A c is 
a backwards (9 x ^-invariant random compact set and A c (u>) ^ 3 for P-a.e. uj. As 9 x g is 
minimal, A c (cu) = for P-a.e. uj (see Lemma Ejjjii) below), and hence A(uj) = 3 for P-a.e. 
uj. Assertions (i) and (hi) of the proposition together with the compactness of K(ui) imply 
the continuity of the map £ 1— > K (uj, £) from 3 to tC(R d ). □ 

Proof of Theorem 13.51 By assertion (ii) of the proposition, together with the connected- 
ness of the fibres of K, there is a subset 51o C 51 of full measure such that K(uj,£) C M. d 
consists of a single point for all (uj, £) G 51o x 5. As K(uj) C 3 x R d is compact, it must 
be the graph of a continuous map (f>(uj, . ) : 3 — > R d . As {((>(uj,£)} = K(u,£) is the only 
possible selection of K, <fc is measurable [3J Proposition 1.6.3]. □ 
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Proof of Proposition I3T61 By Theorem 12.51 there exist A' < 0, k G N \ {0}, an crgodic 
component CI), of 8 k , and an adjusted random variable C : CI — > (— oo, 0] such that 

$ k (w, £, y) sC C{6 k uS) - C{w) + k\' for P-a.e. u G ft fe and all (£, y) £ if (w). 
Hence, in view of assumption (|3.7|l . there are r > and rj > such that 

(3.8) log ||D v /i£ )£ (y)|| < C{d k uj)-C{uj)-ri for P-a.c. w G Cl k and all (£, y) G B r (if(w)). 

Now we consider T as (0 x g) x /i. We defer the proof of the following two lemmas to the 
end of this section. 

Lemma 3.7. K is a random compact set over the base (fi X 3, Fx B), and h u ^(K{uj, £)) = 
K((8 x £f) (<*;,£)) for F-a.e.all we!! and £ G 3. 

Next, for e G (0, r), define N e (uj, £) to be the smallest number of open balls -B £e e(^) (y) C K d 
centred at points y G K(lj,£) that are needed to cover the compact set K(cj, £). 

Lemma 3.8. aj TTie iV e are J 7 x IB -measurable. 

b) For each ui & CI, the function N e (uj, . ) : 3 — > N is upper semicontinuous. 

Fix e G (0,7-], w G Ofe and £ G 5, and denote ./V = N e (co,^). There are t/i,...,?/zv G 
such that if(u;,0 C UIi £ e <? M As h^{K («,£)) = #((0 x it 
follows from (|3.8p that 

AT AT 

#((0Kff) fc (w,0) c |J<f (B«8 M (W)) C U (<«(»)) for P-a.e. uj eClk 

i=l i=l 

with points fo£ £ (?/ l ) G if ((6* x g) fc (w,£)). Hence 

(3.9) 7V £ ((#x.g) fe ( W ,£)) < 7V e -, e ((0x 5 ) fc (^,£)) < JV e (w,0 . 

Consider the restricted system (8 x 5') fc |o fc x© ana ^ denote the normalised probability mea- 
sure P|o fc by Pfe. By Lemma [3.81 there is a subset Ct' k C fife of full measure such that the 
random sets U e . a = {(w,£) G fife x 3 | N e (uj,^) < a} are open for all a G M and e = e~ pv r 
with p G N. For measurability purposes we restrict to these countably many values of e from 
now on. Let 

n e (u) = mm{a G N | U t . a (oj) ^ 0} . 

The measurability of n e follows easily from Lemma F4 . ll bl 1 Due to (|3.9[) we have n e (8 k uj) ^ 
n e {uj) for Pfc-a.e. w G O/., and thus the ergodicity of (# fc ,Pfc) implies that all n e are constant 
Pfc-a.e. We denote these constant integers by n e again. By the first inequality of (13. 9p . 
n e ^ 7i e -, c . But the second inequality of p.9[) implies that also n e - Ve ^ n e for all e G (0,r], 
so that all n e coincide. Denote their common value by n. 

Using (|3.9[) again, we see that the random open set U r>n is (9 x <?) fe -invariant and we 
have U rjTl — f7 e ,n for a ll £• Similarly, for each integer m > n the set U r ^ m is a non-empty 
(0 tK g) fc -invariant open random set and U r . m = U e<m for all e. Since the random compact 
set K n (Ctk x M) is covered by these countably many random open sets {U rtm )meNi we see 
that the following hold for Pfc-a.e. lj G CI}.: 

(1) #if(w,0 =nfor all£ G C/ r ,»; 

(2) sup{#if(u,,£) |£e3}<oo; 

(3) d(y,i/) > c(uj) := re c ^' /2 > for all £ G 3 and any two different points y, y' G 

Let Afe = If k = 1, then A = A k satisfies the assertions of the proposition. Otherwise, 

we let A = U*L 1 (6' x (?) l (Afe). Then, as Ui=o # fc (^fc) = ^ U P to a set of P- measure zero, 
as the gl, are homeomorphisms, and as h % u AK(uj,£)) = K{{8 x <?) l (w,£)), assertions ([I])-© 
carry over to P-a.e. to G CI. □ 



Remark 3.9. If the second alternative u K(oS) — for P-a.e. w" in the definition of mini- 
mality (Definition I3.2[) is replaced by "K(u>) is nowhere dense for P-a.e. u" , 8 x g is called 
transitive. Random transitivity seems to be a more subtle concept than random minimality; 
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some of its aspects are discussed in Section fJJ Here we only note a version of Theorem 13.31 
for random transitive homeomorphisms: 

If the random homeomorphism in Theorem \3.3\ is not minimal but only transitive, then there 
are a (non-random) integer n > 0, a random 9 x g-invariant open dense set A(oj) C H and 
a random variable c(ui) > such that, for P-a.e. ui G CI, 

(i) #K(oj,0 = nfor ail £ G A(u), 

(ii) the map £ i— >■ if from A(u>) to /C(R d ) is continuous, and 

(Hi) for all any two different points y, y' G if (w, £) have distance at least c(w). 

As in the proof of Theorem 13.31 the result is deduced from Proposition 13.61 The only 
difference is that the sets A°{oj) are no longer empty, but nowhere dense, so that the open 
sets A(ui) are dense. 

Proof of Lemma 13 For each (uj, f) G Cl x E, the set K(u), £) = {y G R d : (£,y) G K(uj)} 
is compact because K(uj) is. Denote the metric on S by p and define, for each n > 0, 
a metric d„ on 3 x R d by d n ((^,y), (£',y')) — \\y' — y\\ + np(£',£). Each d n generates 
the product topology on 3 x R d . Further, uj n> d n ((£, y), if(w)) is measurable for all 
(£, y) G 3 x M d , and £ n> d„ ((£, y), if (w)) is continuous for all w G fi and y G K d . It follows 
that ^ ((C) 2/); ^( u; )) i s measurable for all y G R d , see Lemma 1.5.2] or 

Lemma 3.14]. Hence also 

(uj, ^ sup d„ ((£, y), if (w)) - p (y, if (w, £)) 

n 

is measurable so that if(w,£) is indeed a random compact set. Finally, h u> ^(K (uj, £)) = 
if((# x y)(cj,^)) follows from the observation 

yeif(w,£) « (^y)eifH 

IL(€, y) = (<?o,(0, V«(y)) e K(9u) 

□ 

Proof of Lemma 13.81 

a) By Lemma [3~71 if is a random compact set over the base (Cl x 3, T x S) so that there is a 
sequence (ak)k&i of measurable maps : Cl x 3 — > M d such that if (w, £) = closure{afc(tj, £) 
fc G N} for all (w,()6HxS [5, Theorem 111.30], see also [2J Proposition 1.6.3]. 

Let e > 0. For n G N denote by C n the family of subsets of N with n elements. Then the 
sets 

V " := U n U{(^) er!xS l \\ak{<o,Z)-at(w,Z)\\ <e} 
Lec n keNieL 

are T x immeasurable, and N e (u>,£) ^ n if and only if (o>, £) G 14.- This proves the measur- 
ability of N e . 

b) Let cu G O. In order to prove that the function £ i— > N e (oj,^) is upper semicontinuous, 
it suffices to observe that, for each a G K, the set {£ G 3 N e (uj,£) < a} is open, because 
if (ui) is compact. □ 

4. Random minimality and random transitivity 

We start by collecting a few elementary, but useful facts. 
Lemma 4.1. a) If if is a random compact set, then int(if) (the fibre-wise interior of K) 
is a random open set. 

b) If 6 k g is a random homeomorphism and if is a random compact set, then (9 x g)(K) 
is a random compact set with fibres gg-i UJ (K(6 uj)). 

c) If ifo, ifi, . . . are random compact sets, then fX^ =0 K n is a random compact set with 
fibres f)™ =Q K n (w). 

d) If A is a random open or closed set, then ni(A) = {uj G Cl \ A(uj) ^ 0} is JF -measurable. 
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Proof, nj) See [5] Chapter 3]. 

[bj There is a sequence ao, ai, a2, . . . of measurable selections of K such that K(uj) = 
closure{afc(w) : k G N} for all ui G [5J Theorem III. 30]. Then the maps ge- 1 .( a k(S^ 1 •)) 
are measurable maps from fi to S and gg-i^if (fl^w)) = closure{g e -i ti; (a/ c (^~ 1 cj)) | fc G N}, 
so that (8 K g){K) is a random compact set by Theorem III. 30] again. 
Ef This is part of [SJ Proposition III. 4]. 

[dj For closed A, tt\{A) is measurable by [5} Prop. 1.6.2]. If A is open, then (7Ti(A)) c — 
{uj e il \ A c (uj) — S} = P|g{ w e ^ I A c (w) (~l G ^ 0} where the intersection ranges over 
a countabale base {G} of the topology of 5, and this set is measurable by Prop. 1.6.2] 
again. □ 

Definition 4.2. Let 9 x g be a random homeomorphism on Q x H. 
a. J A random point £ is a measurable map £ : fi — > H. 

&,) TTie random point £ is a /imit point of the sequence (£ n )neN o/ random points, if for each 
oj E Cl the point £(w) G S is a Zimif point o/ ifte sequence (^„(w)) ne n. 

c) T/ie forward orbit of the random point £ is i/ie sequence (£n)neN o/ random points defined 
by £ n (w) = gg- nuj (£,(9~ n Lu)) . The backward orbit is defined analogously by replacing n 
with —n. 

d) The omega limit set of a random point £ is the random compact set 15^ with fibres t5^(w) = 
HfeeN closure{£ n (cj) n ^ k} where (£n)neN is the orbit of £. 

Remark 4.3. a) In view of [SJ Theorem III. 9] and Lemma 14. 1[ 15^ is indeed a random 
compact set. 

b) 15(: is (0 x g )- invariant. 

c) A random point £ is a limit point of the orbit of £ if and only if £ is a measurable selection 
of L5 ? . 

Recall the definition of a random minimal homeomorphism: 

Definition 4.4. The random homeomorphism 9 x g on Q x S is minimal, i/ eac/i « j)- 
forward invariant random closed set K obeys the following dichotomy: 

either : if (w) = S for P-a.e. u, 

or : K(lu) = /or P-a.e. u. 

Lemma 4.5. Let x g be a random homeomorphism on Q x H. TTie following are equivalent: 
(i) 9 K g is minimal. 

(ii) The dichotomy in Definition \4-4\ holds for each (9 x g)-backwards invariant random 
closed set K . 

(Hi) The dichotomy in Definition ^ -4\ holds for each (9 x g)-invariant random closed set if. 
(iv) For each random point £ holds: 15 ^(uS) = S for P-a.e. uj. 

Proof, "(i) =>■ (iii)" and "(ii) => (hi)" are trivial. 

(iii) => (iv): For each random point £, 15^ is a non-empty {9 x (^-invariant random compact 
set. 

(iv) =>• (i): Let if be a (0 x g)-forward invariant non-empty random closed set. It has at 
least one measurable selection £ [5j Theorem III. 9]. Denote its orbit by (£ n )neN- Then all £ n 
are measurable selections of if as well since £ n (w) = gg_„ w (£(0~"a;)) G g^_ nu] {K{9^ n uj)) C 
if(w). Hence, S = ^(w) C if (w) for P-a.e. u. 

(iii) => (ii): Let if be a (9 x g)-backward invariant random closed set. For each w let 
K'{ui) = n^Lo(.9™) _1 (^(^ na; ))- As a decreasing intersection of non-empty random compact 
sets if' is a non-empty random compact set, see Lemma |4.1I It is invariant, because 

(oo \ oo 

f]( 9 :)- 1 (K(9 n u J ))\ = f](gZ)- 1 (K(9 n 9u J )) = K'(0w) . 
n=l / n=0 

Hence if'(w) = s for P-a.e. w. As K'(uj) C if (w), the same holds for if (w). □ 

It is tempting to characterise random transitive sets in the same way. We will see, 
however, that the situation is more complicated. 
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Definition 4.6. The random homeomorphism 9 x g on Q x 3 is transitive, if each (9 x g)- 
forward invariant random closed set K obeys the following dichotomy: 

either : K{uj) = 3 for P-a.e. uj, 

or : K(uj) is nowhere dense for P-a.e. uj. 

In the same way as for Lemma 14.51 one proves 

Lemma 4.7. Let 9 x g be a random homeomorphism on Q x 3. The following are equivalent: 

(i) 9 K g is transitive. 

(ii) The dichotomy in Definition \4-6\ holds for each (9 x g)-backwards invariant random 
closed set K . 

(Hi) The dichotomy in Definition ^. 6'| holds for each {9 x g)-invariant random closed set K . 

Recall that for a homeomorphisms g of a compact metric space 3, the following two 
statements are equivalent to topological transitivity: (1) Given any open sets U, V C 3 
there exists neN with g n (U) D V ^ and (2) there exists a point i£H with dense orbit. 

The first of these equivalent characterisations can easily be carried over to random dy- 
namical systems. Recall that we say a random set R (open or compact) is non-empty if 
{uj E ft | R(uj) ^ 0} has positive measure. 

Lemma 4.8. A random homeomorphism 9 x g on £1 x 5 is transitive if and only if 

(Tl) for all non-empty random open sets U,V C fl x 3 there exists n G N such that 
(9 x g) n (U) n V is non-empty. 

Proof. Suppose 9 X g is transitive and £/, V C 3 are non-empty random open sets. Assume 
for a contradiction that 

P(7n((0 x g) n (U) nV)) = 
for all neN. Let £Y = UneF}(^ K ff)™(^0- Then W is forward invariant and the set 

n' = g n | w(w) n v(w) = 0} = \Jm((9xg) n (U)nV) 

has measure zero. Hence, the backwards (#xg)-invariant random compact set K = (fixS)\i/ 
contains V' — V \ (Q' x 3), but is disjoint from J7. By Lemma r4.7f ii). this contradicts the 
transitivity of 9 k g. 

Conversely, suppose that (Tl) holds and if is a forward (9 x g)-invariant compact set such 
that mt(K(uj)) ^ P-a.s. Let V — (fi X 3) \-fsT and assume for a contradiction that V is non- 
empty, such that we do not have K(u>) = 3 for P-a.e. uj G fl. Define the random open set U 
by U(uj) — mt(K(w)), see Lemma |4jjjj] Then, by contradiction assumption, U C if is non- 
empty, and due to the forward (9 x g)-invariance of K we have (9 X g) n (U) H V C KDV = 
for all n G N. This contradicts (Tlj. □ 

In order to generalise (2) to the random situation, one might hope to characterise random 
transitivity by the existence of a random point £ such that U^(uj) = 3 for P-a.e. uj. The 
following simple example shows that this cannot work: Let f2 = 3 be a compact metric space 
and consider the random homeomorphism 9 X g on Q x 3 with a minimal homeomorphism 
6 : Q — > fi, an ergodic probability P on fl with full topological support, and <?«,(£) = £ for all 
(uj, £). Except in the case of trivial 3, this is clearly not random transitive, because (f2 x G) 
is an open (9 x ^-invariant set for each open G C 3. On the other hand, £(uj) = uj defines 
a random point with ^ n (uj) = £(9~ n uj) = 9~ n uj for all uj and n. Then, by minimality of 9, 
we have (uj) — 5 for all uj G fl. 

Hence, in order to make sense of (2) in a random setting we need a refined concept of 
'dense orbit'. Given a random point £ and a set A C Q of positive measure, we call the 
restriction of £ to A, denoted by £ A : A — > 3, uj £(#), a subsection of £. We define 
^ : 6> n (A) ^ 3 by £ A (w) = 5e-^(£ A (6>~"w)) and define the omega limit U$a of £ A fibre- 
wise as 13 s a(uj) = closure-^ (w) | n G N s.t. w G 6»"(A)}. 

Remark 4.9. The following observations are easy to prove. 

a) 13^a is a random compact set. 
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b) 13^a is (9 x g)-invariant. 

c) Item (iv) in Lemma 14.51 can be replaced by 

(iv)' 15^a(oj) = 3 P-a.s. for every subsection £ A of any random point £. 

Using this concept, we have the following. 

Lemma 4.10. Suppose for the random homeomorphism 9 x g there exists a random point 
£ such that 13^a(uj) = 3 P-a.s. for all subsections £ A of £. Then 9 x g is transitive. 

Proof. Let £ be the random point with the above property. Suppose K is a (9 x g)-invariant 
random compact set such that {w 6 | mt(K(uj)) ^ 0} has positive measure. Let U C K 
be the non-empty random open set defined by U(u>) = int(K(ui)). 
As Uf (to) = 3 for P-a.e. ueSJ, the set 

{to G fi | 3n G N : £„(«) G I7(w)} - (J G | f n («) G £7(w)} 

nGN 

has full measure. Hence, there exists n G N such that A' = {u e 11 £n( w ) G ^( w )} nas 
positive measure. Then A = 6>~™(A') satisfies £ (w) G if (w) for all u 6 4, and consequently 
C A". By assumption, this implies K(to) — 5 P-a.s. Since K was an arbitrary (9 x g)- 
invariant random compact set, Lemma l4.7f iii) implies that 9 x g is transitive. □ 

This suggests that a natural way to generalise (2) would be to show that random tran- 
sitivity is equivalent to the existence of a random point £ whose subsections all have dense 
orbit (in the sense that U^a = 3 for P-a.e. to G fi). However, we are at the moment not able 
to prove this, nor to give a counterexample. A positive result may depend on additional 
assumptions on the base (Q, B, P, 9). We thus have to leave the following problem open. 

Problem 4.11. Show that under suitable assumptions on (fi, S, P, 9) a transitive random 
homeomorphism 9 x g has a random point £ whose subsections all have dense orbit. 

Finally, we want to mention that a natural class of examples of minimal random home- 
omorphisms is given by random circle rotations, although it needs a little work to give a 
rigorous proof of their minimality. We close this section by providing a sketch of the argu- 
ment. Given a measure-preserving dynamical system (Q, 6, P, 9) and a measurable function 
a : Q, — > S 1 = {z G C | \z\ — 1}, we let 5 = S 1 and define a random homeomorphism 9 x g r 
with parameter r G S 1 by 

(4.1) gl{z) = a(u>)rz . 

It is easy to see that P x Lebgi belongs to Aip(9 x g T ). Further, using the random Krylov- 
Bogolyubov Procedure Theorem 1.5.8] it is possible to show that if PxLebgi is the unique 
measure in Mr(9 x g T ) 1 then 9 x g is minimal. An old result of Furstcnberg [71 Lemma 
2.1] states that the existence of further measures in Aip(9 x g T ) implies that the Koopman 
operator of 9 has a unimodular measurable generalised eigenfunction R in the sense that 

R(6lS) = (ra(io)) n R(ui) for some n G 1. 

Note that while the result in [7] is stated for continuous and uniquely ergodic base trans- 
formations 9, the proof also works in the general case. If, for a given n G Z, there are two 
numbers r and f for which this identity holds (with eigenfunctions R and R), then RR^ 1 
is an eigenfunction of the Koopman operator with eigenvalue (fr -1 )™. Now, if 9 is weakly 
mixing, then the only L 2 -eigenvalue of the associated Koopman operator is 1, so fr -1 is a 
root of unity. As a consequence, there exist only countably many t G S 1 such that A4p(9 x g) 
contains more than one measure. Hence, g T is minimal for all but countably many r G S . 

Basically the same argument works when 9 is a minimal rotation of a d-dimensional 
torus. In this case, it follows easily from Fourier analysis that any iterate of 9 can only have 
countably many L 2 -eigenvalues, such that again g T is minimal for all but countably many 
tgS 1 . 
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